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1. A method of cryptographic encryption, comprising the steps of: 

a) selecting, by a recipient, a modulus p from a group of equations consisting of: 

p^(2^K2'U)/r, 
where 0<2c<=<i, where r l=\, and where GCD(Cyd)'=\\ 

where d is even, and where k is not equal to 2 (mod 4); 

p=(2^^-2''-l)/r, 
where 3d<6c<4d, and where GCD(c,d)=l; 

p^(2'^^-2'^+l)M 
where 0<2c<=d, where r /=1, and where GCi)(^c,<^=l; and 

r 

p^(2^K2^^^2'^^l)/r; 

b) selecting, by the recipient, a curve E and an order q\ 

c) selecting, by the recipient, a base point G=(Gx,Gy) on the elliptic curve E\ 

d) generating, by the recipient, a private integer w\ 
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e) generating, by the recipient, a public key W, where fr=wG; 

f) distributing, by the recipient,/?, q, G, and Win an authentic manner; 

g) retrieving, by a sender, the recipient's public key W; 

h) generating, by the sender, a private integer r; 

i) generating, by the sender, R=rG using the form of recipient's modulus p, and where G 
is recipient's basepoint; 

j) combining, by the sender, r, W, and Musing the form of the recipient's modulus p to 
form ciphertext C; and 

k) sending, by the sender, {R,C) to the recipient. 

2. The method of claim 1, further including the steps of: 

a) retrieving, by the recipient, the recipient's private key w; 

b) receiving, by the recipient, {R, C) from the sender; and 

c) combining, by the recipient, R, w, and C using the form of the recipient's modulus p to 
recover M 
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